10608083_LIST 

10608083 

PLUS Search Results for S/N 10608083 Searched Apr 13, 2007. 
The Patent Linguistic Utility System (plus) is a USPTO automated search system for 
U.S. Patents from 1971 to present. PLUS is a query-by-example search system which 
produces a list of patents that are most closely related linguistically to the 
application searched. This search was prepared by the staff of the Scientific and 
Technical Information Center, SIRA. 
6947927 
20040010488 
20050267877 
20050004907 
5995957 
6763359 
20020198867 
6272487 
7136850 
20040128287 
20070022136 
6108648 
7010516 
20030135485 
20050267866 
20070027837 
6370522 
20040225639 
20070078808 
5469568 
5542073 
20040181521 
7149735 
20040267713 
20040210563 
5664171 
5864841 
6738782 
20030009446 
20050240624 
7146363 
20040236722 
20050050041 
6012064 
5778353 
6351742 
6529901 
6138111 
6182079 
6052689 
6065007 
7120623 
20040044662 
6738755 
20040220896 
6105020 
6507840 
6356889 
20060259460 
5870752 
6477534 
6912524 
20030084043 
6006220 
6219660 
6219660 

Page 1 



10608083_LIST 

20050262158 

7007039 

20030167258 

6311181 

6691099 

6732085 

20040064441 

20040117359 

20040193629 

20050278357 

6640221 

6108647 

6477523 

20050065921 

20060036576 

5530939 

6032144 

6061676 

6061676 

5899986 

6029163 

20050234841 

20060106777 

5905982 

20050097078 

5367675 

5761653 

20070043696 

20040236762 

5548755 

5960428 

6457020 

6826562 

5940819 

20050097072 

20020198896 

5615361 

6263345 

5864840 

6032143 

6122627 

6134540 

6226637 

6226637 



Page 2 



Day : Friday 
Date: 4/13/2007 

Time: 09:19:07 



Inventor Information for 10/608083 



Inventor Name 


City 


State/Country 


BRUNO. NICOLAS 


REDMOND 


WASHINGTON 


CHAUDHURI. SURAJIT 


REDMOND 


WASHINGTON 


| Appln Info | Contents Petition Info Atty/Agent Info Continuity/Reexam | Foreign [ 



Search Another: Application# 
PCT/I [ /[ 



Search 



Search 



or Patent# [ 
or PG PUBS # 



Search 



Search 



Attorney Docket # [ 
Bar Code # I 



Search 



Search 



To go back use Back button on your browser toolbar. 
Back to PALM | ASSIGNMENT | OASIS | Home page 



J 



IEEE Xplore 



RELEASE 2,3 



O Search Results 



Home | Login | Logout j Access Information | Alerts 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 



Results for "(( ( optimizing<in>metadata ) <and> ( query<in>metadata ) )<and> ( estimatin..." 
Your search matched 4 of 446532 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



[vj e-mail 



» Search Options 

View Session History 
New Search 



» Key 




IEEE JNL 


IEEE Journal or 




Magazine 


IETJNL 


IET Journal or Magazine 


IEEE CNF 


IEEE Conference 




Proceeding 


IET CNF 


IET Conference 




Proceeding 


IEEE STD 


IEEE Standard 



Modify Search 

|(( ( optimizing<in>metadata ) <and> ( query<in>metadata ) )<and> ( estimating <in>nrj 

n Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 



^vtew selected items] Select All Deselect All 

□ 1. Large join optimization on a hypercube multiprocessor 

Lin, E.T.; Omiecinski, E.R.; Yalamanchili, S.; 
Knowledge and Data Engineering. IEEE Transactions on 
Volume 6, Issue 2, April 1994 Page(s):304 - 315 
Digital Object Identifier 10.1 109/69.277773 



mm 



AbstractPlus | Full Text: PDF (1 1 80 KB) 
Rights and Permissions 



IEEE JNL 



[j 2. Parallel optimization of large join queries with set operators and aggrega 
environment supporting pipeline 

Spiliopoulou, M.; Hatzopoulos, M.; Cotronis, Y.; 
Knowledge and Data Engineering, IEEE Transactions on 
Volume 8, Issue 3, June 1996 Page(s):429 - 445 
Digital Object Identifier 10.1 109/69.506710 

AbstractPlus | References | Full Text: PDF(1 580 KB) IEEE JNL 
Rights and Permissions 



[j 3. Optimizing queries with foreign functions in a distributed environment 

Tsai, P.S.M.; Chen, A.L.P.; 

Knowledge and Data Engineering, IEEE Transactions on 
Volume 14, Issue 4, July-Aug. 2002 Page(s):809 - 824 
Digital Object Identifier 10.1 109/TKDE.2002.1019215 

AbstractPlus | References | Full Text: PDF(457 KB) IEEE JNL 
Rights and Permissions 



4. Bayesian retrieval in associative memories with storage errors 

Sommer, FX; Dayan, P.; 
Neural Networks. IEEE Transactions on 
Volume 9, Issue 4, July 1998 Page(s):705 - 713 
Digital Object Identifier 10.1109/72.701183 

AbstractPlus | References | Full Text: PDF(256 KB) IEEE JNL 
Rights and Permissions 



Help Contact Us Privacy & 
©Copyright 2006 IEEE- 



IEEE Xplore 



REIEASE 2,3 



□ Search Results 



Home 1 Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 



Results for "(( ( condltional<in>metadata ) <and> ( expresslons<in>metadata ) )<and> ( op..." 
Your search matched 2 of 446532 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 
View Session History 
New Search 

» Key 

IEEE JNL IEEE Journal or 
Magazine 

IET JNL IET Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 



IET Conference 
Proceeding 



IET CNF 
IEEE STD IEEE Standard 



Modify Search 



(( ( conditional<in>metadata ) <and> ( expressions<in>metadata ) )<and> ( optimize< Search 



n Check to search only within this results set 

Display Format: (?; Citation O Citation & Abstract 



^view selected items ] Select All Deselect All 

|j 1. Stochastic gradient adaptation under genera! error criteria 

Douglas, S.C.; Meng, T.H.-Y.; 

Sig nal Processin g, IEEE Transactions on [ see also Acoustics. S peech , and Sk 
IEEE Transactions on] 

Volume 42, Issue 6, June 1994 Page(s):1 335 - 1351 
Digital Object Identifier 10.1109/78.286951 

AbstractPlus | Full Text: PDF(1456 KB) IEEE JNL 
Rights and Permissions 



[j 2. A maximum-likelihood surface estimator for dense range data 

Whitaker, R.T.; Gregor, J.; 

Pattern Analysis and Machine Intelligence. IEEE Transactions on 
Volume 24, Issue 10, Oct. 2002 Page(s):1372 - 1387 . 
Digital Object Identifier 10.1 109/TPAMI. 2002. 1039208 

AbstractPlus | References | Full Text: PDF(2510 KB) IEEE JNL 
Rights and Permissions 



indexed by 

aj Inspec* 



Help Contact Us Privacy & • 
© Copyright 2006 IEEE - 



IEEE Xplore* 

9 RELEASE 2.3 



□ Search Results 



Home | Login | Logout j Access Information | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

El e-mail 



Results for "(( ( query<in>metadata ) <and> ( expressions<in>metadata ) )<and> ( estimate..." 
Your search matched 5 of 1558879 documents. 
A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 
View Session History 
New Search 



» Key 
IEEE JNL 

IETJNL 
IEEE CNF 

IET CNF 

IEEE STD 



IEEE Journal or 
Magazine 

IET Journal or Magazine 

IEEE Conference 
Proceeding 

IET Conference 
Proceeding 

IEEE Standard 



Modify Search 



(( ( query<in>metadata ) <and> ( expressions<in>metadata ) )<and> ( estimated<in> 



□ Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 



^ jview selected items ] Select All Deselect 



All 



□ 1. 3D face pose discrimination using wavelets 

Motwani, M.C.; Qiang Ji; 

Image Processing. 2001. Proceedings. 2001 International Conference on 
Volume 1, 7-10 Oct. 2001 Page(s):1050 - 1053 vol.1 
Digital Object Identifier 10.1 109/ICIP.2001. 959229 

AbstractPlus | Full Text: PDF(456 KB) IEEE CNF 
Rights and Permissions 



2. Fragmenting relations horizontally using a knowledge-based approach 

. Shin, D.-G.; Irani, K.B.; 
Software Engineerin g . IEEE Transactions on 
Volume 17, Issue 9, Sept. 1991 Page(s):872 - 883 
Digital Object Identifier 10.11 09/32.92906 

AbstractPlus | Full Text: PDF(1080 KB) IEEE JNL 
Rights and Permissions 



3. Limitations and benefits of cooperative proxy caching 

Dykes, S.G.; Robbins, K.A.; 
Selected Areas in Communications. IEEE Journal on 
Volume 20, Issue 7, Sep 2002 Page(s): 1290 - 1304 
Digital Object Identifier 10.1 109/JSAC.2002.801 750 

AbstractPlus | References | Full Text: PDF(376 KB) IEEE JNL 
Rights and Permissions 



["j 4. Efficient XML query processing in mediators 

Liang Huai Yang; Shiwei Tang; Dongqing Yang; Lijun Chen; 

Database and Expert Systems Applications. 2001. Proceedings. 12th Internatu 

3-7 Sept. 2001 Page(s):27 - 31 

Digital Object Identifier 10.1 109/DEXA.2001 .953037 

AbstractPlus | Full Text: PDF(336 KB) IEEE CNF 
Rights and Permissions 

[j 5. Efficient expressions for completely and partly unsuccessful batched se< 
structured files 

Lang, S.D.; Manolopoulos, Y.; 
Software Engineering. IEEE Transactions on 
Volume 16, Issue 12, Dec. 1990 Page(s):1433 - 1435 
Digital Object Identifier 10.1109/32.62451 



AbstractPlus | Full Text: PDF(308 KB) IEEE JNL 
Rights and Permissions 



Help Contact Us Privacy & : 

Mexedty © Copyright 2006 IEEE - 

qlnspec 



IEEE Xp/ore* 

1 REIEASE 2.3 



□ Search Results 



Home | Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

E e-mail 



Results for "(( ( recursive<in>metadata ) <and> ( query<in>metadata ) )<and> ( optimize&l..." 
Your search matched 8 of 1558879 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 

View Session History 
New Search 



» Key 




IEEE JNL 


IEEE Journal or 




Magazine 


IET JNL 


IET Journal or Magazine 


IEEE CNF 


IEEE Conference 




Proceeding 


IET CNF 


tET Conference 




Proceeding 


IEEE STD 


IEEE Standard 



Modify Search 



(( ( recursive<in> metadata ) <and> ( query< in > metadata ) )<and> ( optimize<in>meU 



D Check to search only within this results set 

Display Format: (?) Citation O Citation & Abstract 



A view selected items ] Select All Deselect All 

[j 1. A query evaluation strategy for deductive databases with presence of ne| 
HLPN 

Barkaoui, K.; Majzi, Y.; 

Systems, Man, and Cybernetics. 1997. 'Com putation a l C ybernetics and SimuU 
International Conference on 

Volume 3, 12-15 Oct. 1997 Page(s):2386 - 2391 vol.3 
Digital Object Identifier 10.1 109/ICSMC.1 997.635284 

AbstractPlus | Full Text: PDF(536 KB) IEEE CNF 
Ri ghts and Permissions 



fj 2. The query clustering problem: a set partitioning approach 

Gopal, R.D.; Ramesh, R.; 

Knowledge and Data Engineering. IEEE Transactions on 
Volume 7, Issue 6, Dec. 1995 Page(s):885 - 899 
Digital Object Identifier 10.1 109/69.476495 

AbstractPlus | References | Full Text: PDF(1648 KB) IEEE JNL 
Rights and Permissions 



[j 3. User defined aggregates in object-relational systems 

Wang, H.; Zaniolo, C; 

Data Engineering. 2000. Proceedings. 16th International Conference on 

29 Feb.-3 March 2000 Page(s):135 - 144 

Digital Object Identifier 10.1 109/ICDE.2000.839400 

AbstractPlus | Full Text: PDF(116 KB) IEEE CNF 
Rights and Permissions 



[j 4. Query planning with limited source capabilities 

Li, C; Chang, E.; 

Data Engineering. 2000. Proceedin g s. 16th International Conference on 

29 Feb.-3 March 2000 Page(s):401 -412 

Digital Object Identifier 10.1 109/ICDE.2000.839440 

AbstractPlus | Full Text: PDF(1 92 KB) IEEE CNF 
Rights and Permissions 

□ 5 - Evaluation and optimization of the LIVING IN A LATTICE rule language 

Riedel, H.; Heuer, A.; 

Data Eng ineering. 1996. Proceedings of the Twelfth International Conference ( 
26 Feb.-1 March 1996 Page(s):318 - 325 



Digital Object Identifier 10.1 109/ICDE. 1996.4921 79 

AbstractPlus | Full Text: PDF(848 KB) IEEE CNF 
Rights and Permissions 



□ 6. A functional clustering method for optimal access to complex domains ir 
DBMS 

Cheiney, J.; Kiernan, G.; 

Data Engineering. 1988. Proceedings. Fourth International Conference on 

1-5 Feb. 1988 Page(s):394 - 401 

Digital Object Identifier 10.1 109/ICDE. 1988.105483 

AbstractPlus | Full Text: PDF(61 6 KB) IEEE CNF 
jjights and Permissions 

[j 7. Dynamic three-dimensional linear programming 

Eppstein, D.; 

Foundations of Computer Science. 1991. Proceedings.. 32nd Annual Symp osia 

1-4 Oct. 1991 Page(s):488 - 494 

Digital Object Identifier 10.1 109/SFCS.1991. 185410 

AbstractPlus | Full Text: PDF(592 KB) IEEE CNF 
Rights and Permissions 



8. A model for optimizing deductive and object-oriented DB requests 

Cheiney, J.-P.; Lanzelotte, R.S.G.; 

Data Engineering. 1992. Proceedings. Eighth International Conference on 

2-3 Feb. 1992 Page(s):385 - 392 

Digital Object Identifier 10.1 109/ICDE.1 992.21 31 71 

AbstractPlus | Full Text: PDF(652 KB) IEEE CNF 
Rights and Permissions 



Indexed by 

1% Inspec* 



Help Contact Us Privacy & : 
© Copyright 2006 IEEE - 



IEEE Xplore 

* net r*cr *> •» 



R El EASE 2.3 



□ Search Results 



Home | Login j Logout | Access information J Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

Qe-msil 



Results for "(( { estimated<in>metadata ) <and> ( query<in>metadata ) )<and> ( statistics..." 
Your search matched 2 of 446532 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order, 



» Search Options 

View Session History 
New Sea rch 



» Key 

IEEE JNL IEEE Journal or 
Magazine 

IET JNL IET Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 



IET Conference 
Proceeding 



IET CNF 
IEEE STD IEEE Standard 



Modify Search 



({ ( estimated<in>metadata ) <and> ( query<in>metadata ) )<and> ( statistics<in>met 



rap 



n Check to search only within this results set 

Display Format: (•) Citation O Citation & Abstract 



A view selected Items ] Select All De select All 

[j 1. Antisampling for Estimation: An Overview 

Rowe, N.C.; 

Software Engineering. IEEE Transactions on 

Volume SE-11, Issue 10, Oct. 1985 Page(s):1 081 - 1091 

AbstractPlus | Full Text: PDF(4744 KB) IEEE JNL 
Rights and Permissions 



[j 2. Domains and active domains: what this distinction implies for the estima 
projection sizes in relational databases 

Ciaccia, P.; Maio, D.; 

Knowledge and Data Engineering. IEEE Transactions on 
Volume 7, Issue 4, Aug. 1995 Page(s):641 - 655 
Digital Object Identifier 10.1109/69.404035 

AbstractPlus | References | Full Text: PDF(1 1 72 KB) IEEE JNL 
Ri ghts and Permissions 



Indexed by 

Inspec" 



Help Contact Us Privacy & : 
© Copyright 2006 IEEE - 



IEEE Xplore® 

9 REIEASE 2.3 



□ Search Results 



Home | Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

El e-mail 



Results for "(( ( statistics<in>metadata ) <and> ( query<in>metadata ) )<and> ( tables<..." 
Your search matched 4 of 1558879 documents. 
A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 
View Session History 
New Search 



» Key 




IEEEJNL 


IEEE Journal or 




Magazine 


IET JNL 


IET Journal or Magazine 


IEEE CNF 


IEEE Conference 




Proceeding 


IET CNF 


IET Conference 




Proceeding 


IEEE STD 


IEEE Standard 



Modify Search 

|(( ( statistics<in> metadata ) <and> ( query<in>metadata ) )<and> ( tables<in>metada| 

n Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 



rasp 



j j view selected Items) Select All Deselect All 

[j 1. SQL Test Suite goes online 

Sullivan, J.; 
Computer 

Volume 30, Issue 6, June 1997 Page(s):103, 105 
Digital Object Identifier 10.1 109/2.587557 

AbstractPlus | Full Text: PDF(388 KB) IEEE JNL 
Rights and Permissions 



fj 2. System for database reports generating 

Tarassenko, P.F.; Bukharova, M.S.; 

Science and Technolo g y. 2001. KORUS '01. Proceedings. The Fifth Russian-H 

International Symposium on 

Volume 1 , 26 June-3 July 2001 Page(s):84 - 88 vol.1 

Digital Object Identifier 10.1 109/KORUS.2001. 975063 

AbstractPlus | Full Text: PDF(455 KB) IEEE CNF 
Rig hts and Permissions 



|j 3. Domain reduction dependencies: A new type of dependency for statistics 
security 

Hansen, S.C.; Unger, E.A.; 

Com puter Securit y Ap plica t io ns Conference . 1991. Proceedin gs.. Seventh Anr 

2- 6 Dec. 1991 Page(s):178 - 186 

Digital Object Identifier 10.1 109/CSAC.1 991 .21 3007 

AbstractPlus | Full Text: PDF(680 KB) IEEE CNF 
Rights and Permissions 

|j 4. An extended memoryless inference control model: partial-table level supi 

Hansen, S.C.; Unger, E.A.; 

Applied Computin g . 1991.. [ Proceedings of the 1991 ] Symposium on 

3- 5 April 1991 Page(s): 142 -149 

Digital Object Identifier 10.1109/SOAC.1991. 143866 

AbstractPlus | Full Text: PDF(508 KB) . IEEE CNF 
Rights and Permissions 



Help Contact Us Privacy & : 



Indexed by 

^ Inspec* 



© Copyright 2006 IEEE - 



Xpl 



ore* 

REIEASE 2.3 



□ Search Session History 



Edit an existing query or 
compose a new query in the 
Search Query Display. 

Select a search number (#) 
to: 

• Add a query to the Search 
Query Display 

• Combine search queries 
using AND, OR, or NOT 

• Delete a search 

• Run a search 



Home | Login | Logout | Access Information j Alerts | 
| Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

Thu, 3 May 2007, 9:1 5:56 AM EST 

Search Query Display 



[ 



Recent Search Queries 

(( ( optimizing<in>rnetadata ) <and> ( query<in>metadata ) ) 
#1 <and> ( estimating<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <- 2002) 

(( ( optimizing<in>metadata ) <and> ( query<in>metadata ) ) 
#2 <and> ( estimating<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



(( ( conditional<in>metadata ) <and> 
#3 ( expressions<in>metadata ) )<and> ( optimize<in>metadata ) ) 
<and> (pyr >= 1950 <and> pyr <= 2002) 



(( ( query<in>metadata ) <and> ( expressions<in>metadata ) ) 
#4 <and> ( estimated<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



#5 ( ( query<in>metadata ) <and> ( optimize<in>metadata ) )<and> 
— ( recursively<in>metadata ) 

(( ( recursively<in>metadata ) <and> ( query<in>metadata ) ) 
#6 <and> ( plan<in>metadata ) ) <and> (pyr >= 1950 <and> pyr <= 
2002) 



(( ( recursive<in>metadata ) <and> ( query<in>metadata ) ) 
#7 <and> ( optimize<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



(( ( recursive<in>metadata ) <and> ( query<in>metadata ) ) 
#8 <and> ( optimize<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



(( ( recursive<in>metadata ) <and> ( query<in>metadata ) ) 
#9 <and> ( optimize<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



(( ( estimated<in>metadata ) <and> ( query<in>metadata ) ) 
#10 <and> ( statistics<in>metadata ) ) <and> (pyr >= 1950 <and> 
pyr <= 2002) 



(( ( statistics<in>metadata ) <and> ( query<in>metadata ) ) 
#11 <and> ( tables<in>metadata ) ) <and> (pyr >= 1950 <and> pyr' 
<= 2002) 



(( ( statistics<in>metadata ) <and> ( query<in>metadata ) ) 
#12 <and> ( tables<in>metadata ) ) <and> (pyr >= 1950 <and> pyr 
<= 2002) 



attribute ofR, and Q an SQL query that contains R.AM the SELECT clause! SYT(R.A\Q) 

is the statistic for attribute A on the result of the executing query expression Q. Q is 

called the generating query expression of SIT (R.A\Q). This definition can be extended . 

for multirattribute statistics. Furthermore, the definition can be used as the b^sis for 

extending the CREATE STATISTICS statement in SQL where instead, of specifying the 

table name of the query, more general query expression such as a table valued expression 

canbeused. ; l )COsh ^j* C^^^f-^^ 

. In.U.S. Patent Application Serial No. 10/191,822, incorporated herein by ' *i7" . 

reference in its entirety, the concept of $ITs was introduced. A particular method of 
adapting a prior art query optimizer to access and utilize a preexisting set of SITs for cost 
estimation was describpd.in detail in this application, which method is summarized here 
briefly as background information. . * 

Referring to Figure 2, the query optimizer examines an input query and generates 
a query execution plan that most efficiehUy returns the results^ 
terms of cost. The cost estimation module and its imbedded cardinality estimation 

module can be modified to utilize statistics on query expressions, or intermediate tables; ^0 
to. improve the accuracy of cardinality estimates. ££*. 
: In general, the use of SITs is enabled by implementing a wrapper (shown in ... ^ 

• Q 

phantom in Figure 2) on top of the original cardinality estimation mpdiile. of the RDBMS: g; 
During the: optimization of a single query, the wrapper will be called many times, once 
for each different query sub-plan enumerate^ by the optimizer. Each time the query 

O 

optimizer invokes the modified cardinality estimation module with a query plan, this |Q 



input.plan is transformed by the wrappeif into another one that exploits SITs. The 



cardinality estimation module uses the input plan to arrive at a potentially more, accurate 
cardinality estimation that is returned.to the query optimizer. The transformed query plan 
is thus a temporary structure used by the modified cardinality and is not used for query 

executipn. . is/^ir05 f4a4^C ; W/?f7 

According to the embodiment described in.applicatipn serial number 10/191,822,^ fh — > 
the transformed plan that is passed to the cardinality estimation module exploits 
applicable SITs tQ enable .a potentially more accurate cardinality estimate. The original 
cardinality estimation module requires little or nQ modification to accept the transformed * 
plan as input. The transformation of plans is. performed efficiently, which is important 
because the transformation will be used for several sub-plans for a^ingle query 
optimization^ /.; * 1 • 

. In. general^ there will bb no SIT that matches a given plan exactly. Instead, . . '* 

. several SITsrfiight be used for to some (perhaps overlapping) portions of the input plan 



onsoiuieinpu pmn q n 



The embodiment described in application serial number 10/1 91, Sa^tegrates SITs. with 
cardinality estimation routines by transforming the input plan into an equivalent one that 
exploits iSITs as much a§ possible. The transformation step is based on a greedy 
procedure that selects which SITs to apply at each iteration, so that the number of 
independenc$ v assumptions during the estimation for the transformed query plan is ^ 
minimized. Identifying whether or not a SIT is applicable to a given plan leverages O 
materialized view matching techniques as can be seen in the following example. ' Q 

cr 

In the query shown in Figure 3(a) R><S and R>< T are (skewed), foreign-kqy 



joins. Only a few. tuples in S and T verify predicates a Sa <io{S) and cf,b>2o{T) and most 
tuples in R join precisely with thfcse tuples in S and T. . In the absence Qf SITs, % j 



Therefore error values must be estimated using efficient and coarse mechanisms. 
Existing information such, as system catalogs or characteristics of the input query can be 
used but not additional information created specifically for such purpose. 

Application serial number 10/191,822 introduced an error function, nlnd $ that is 

As. 

simple and intuitive, and uses t^e fact that the independence assumption is the main . 
source of errors during selectivity estimation. The overall error of a decomposition is 
defined as 5 - SelJihlQt) w Sel^P n \Q n ) when approximated, respectively, using- 

H^/A/IQ'/) fyJAJQ*,,) (Q '/ £ Qd, as the total number' of predicate independence 

. • » 

.*•■♦.> * 
assumptions during the approximation, normalized by the maximum number of 

independence assumptions in the decomposition (to get a value between 0 and 1). In wg, 
symbols, this error function is as follows: 

& 

Each term in the numerator represents the fact that Pi and Q t - Q are independent CD 



with respect to Q i9 and .therefore the number of predicate independent assumptions is 
\Pi I ' I Qi 1 Q V|- 111 turn* each term in the denominator represents the maximum number 
of independence assumptidns when Q'i = 0, ie | Pi \ • \ Q ( \.- As a very simple example, 
consider 5 - Sel^R.a<10,R.b>50) and decomposition S ■ Sel R {R.a<10\R.b>50) 
SelMfrb>S0). If base table histograms a) and //(/?.i) are used, the error using n//u/ 

is ■ ^ * - — ^1/1 * 1, i.e., one out pf one independence assumptions (between 
M + 10 * . 
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Apparatus and method for decomposing database queries for database management system 
including ... 

US Pat. 6289334 - Filed Jan 31 , 1997 - Sun Microsystems, Inc. 

3.1 Decomposing queries into subqueries We plan to build a query decomposer module 
... FILEIDJ) is true for tuples in the ith group of files for table t. ... 

Exploitation of subsumption in optimizing scalar subqueries 

US Pat. 6339768 - Filed Aug 13, 1998 - International Business Machines Corporation 
Description of Related Art Computer systems incorporating Relational database 
Management System (RDBMS) software using a Structured Query Language (SQL) ... 

Storing fragmented XML data into a relational database by decomposing XML documents 
with ... 

US Pat. 6643633 - Filed Jan 31 , 2002 - International Business Machines Corporation 
The rows are formally called tuples. A database will typically have many physical 
... Thus, there is a need for an improved technique of decomposing an XML ... 

Method for converting relational data into XML 

US Pat. 6785673 - Filed Dec 28, 2001 - AT&T Corp. 

The resulting tuples are sorted by the XML element in which they occur, ... 

algorithm for decomposing an RXL view query into an optimal set of SQL queries. ... 

System and methodology for join enumeration in a memory-constrained environment 

US Pat. 6516310 - Filed Dec 6, 2000 - Sybase, Inc. 

... Transactions on Database Systems, 1(3): 223-241, September 1976) that recursively 
breaks up a calculus (QUEL) query into smaller pieces by decomposing ... 

Method of generating attribute cardinality maps 
US Pat. 6865567 - Filed Jan 19, 2000 

A complete set of glossary is found in many undergraduate database text books, 
including [Elmasri and Navathe, 1994], pp 137-177. 2.1 Query Optimization: An ... 



Method and apparatus for database query decomposition 

US Pat. 6816854 - Filed Jun 8, 2001 - Sun Microsystems, Inc. 

Section 2 (of this database note) describes our query decomposition approach in 

... This is mainly viewed as an OLTP-oriented technique, aimed at optimizing ... 

Set containment join operation in an object/relational database management system 
US Pat. 6728694 - Filed Apr 17, 2000 - NCR Corporation 

Next, the algorithm 50 proceeds to the probing phase, where the tuples of Rsig and 
... During the final verification phase, the tuples referred to in the ( ... 
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Calibration of logical cost formulae for queries in a heterogeneous DBMS using synthetic 
database 

US Pat. 5412806 - Filed Aug 20, 1992 - Hewlett-Packard Company 

Component2 is the cost of processing each of the selected tuples. ... responsibility 

for decomposing and executing the query over the participating dbmss. ... 

Automated query optimization method using both global and parallel local optimizations for ... 

US Pat. 4769772 - Filed Feb 28, 1985 - Honeywell Bull, Inc. 

Work has been done on decomposing the IF-THEN- ELSE-ENDIF control construct as 
described in "Transaction Optimization in a Distributed Database Testbed ... 

Generating one or more XML documents from a single SQL query 

US Pat. 6636845 - Filed Jan 31 , 2002 - International Business Machines Corporation 
The rows are formally called tuples. A database will typically have many physical 
... Thus, there is a need for an improved technique of decomposing an XML.... 

Generating one or more XML documents from a relational database using XPath data model 
US Pat. 7174327 - Filed Jan 31 , 2002 - International Business Machines Corporation 
The rows are formally called tuples. A database will typically have many physical 
... Thus, there is a need for an improved technique of decomposing an XML ... 

Method of performing a parallel relational database query in a multiprocessor environment ... 

US Pat. 5765146 - Filed Nov 4, 1993 - International Business Machines Corporation 
Chen et al., "Schema Integration and Query Decomposition in a Distributed Database 
System Using a Knowledge Based Approach", Information Modelling and ... 

View composition in a data base management system 

US Pat. 5276870 - Filed Oct 9, 1990 - Hewlett-Packard Company 

When the v.ew was translated into an equivalent query that re- node immediate! 

above the view nod A th are ob. . ij • • i t_ tuples of the materialized view ... 

Semantic optimization of query order reguirements using order detection by normalization in 

a ... 

US Pat. 5619692 - Filed Feb 17, 1995 - International Business Machines Corporation 
(RELATIONAL 45 DATABASE WRITINGS 1989-1991, CJ Date with Hugh Darwen, Chapter 
10: The Role of Functional Dependencies in Query Decomposition for a ... 

XML document stored as column data 

US Pat. 6721727 - Filed Nov 29, 2000 - International Business Machines Corporation 
The rows are formally called tuples. A database will typically have many 59 ... 
Thus, there is a need for an improved technique of decomposing an XML ... 



Reducing query response time using tree balancing 

US Pat. 5694591 - Filed May 2, 1995 - Hewlett Packard Company 



Rather, according to the invention they should be For a given query tree, mere 
are many ... When a database is queried, the optimizer struc- so result of ... 

< Google 

Result Page: Previous I 2 



[ optimizing query database tuples decompo 'sirj | Search Patents 



Google Patent Search Help | Advanced Patent Search 

Google Home - About Google - About Google Patent Search 
©2007 Google 



Sign in 




Web Images Video News Maps more » 

Advanced Patent Seai 



[ optimizing query recursive selectivity value 



Search Patents 



Google Patent Search 



BETA 



Patents Patents 1 - 8 on optimizing query recursive selectivity value. (0.30 seconds) 

Query optimization with switch predicates 

US Pat. 6581055 - Filed Sep 1 1 , 2000 - Oracle International Corporation 

By enabling more accurate estimates of the selectivity of a query, ... environment or 

value of a query variable), in which case no switch predicate need be ... 

Database system with methods for performing cost-based estimates using spline histograms 

US Pat. 6012054 - Filed Oct 23, 1997 - Sybase, Inc. 

The Optimizer is responsible for optimizing the query tree. ... value— an extra 
floatingpoint value per cell— allows a more accurate selectivity 35 estimate, ... 

Selectivity estimation for processing SQL queries containing having clauses 

US Pat. 6778976 - Filed Jan 10, 2001 - International Business Machines Corporation 
The preferred embodiment approach obtains selectivity estimates for each possible 
... In the context of the value for P(hurdle, g), the convolution method ... 

Learning from empirical results in query optimization 

US Pat. 6763359 - Filed Jun 6, 2001 - International Business Machines Corporation 
By comparing the actual selectivity of the predicate with the estimated ... 
actual value (act) computed from the monitor information: est=actual=stats*adj; ... 

Database system with methodology for distributing query optimization effort over large search 
spaces 

US Pat. 6807546 - Filed May 8, 2003 - Sybase, Inc. 

The first advantage is 50 that any value can be chosen for the quota. As described 
above by Lohmen (in "System for Adapting Query Optimization Effort to ... 



Database system with methodology providing improved cost estimates for query strategies 

US Pat. 6353826 - Filed Aug 27, 1999 - Sybase, Inc. 

The Optimizer is responsible for optimizing the query tree. ... by most RDBMS 
vendors to do selectivity estimates, which eventually lead to cost estimates. ... 

Query optimization by predicate move-around 

US Pat. 5659725 - Filed Jun 6, 1994 - Lucent Technologies Inc. 

Unlike the magic-set transformation, moved across query blocks, ... redundant 

predicates can lead to incorrect selectivity esti- within the same 1 minute, ... 

System and methodology for join enumeration in a memory-constrained environment 

US Pat. 6516310 - Filed Dec 6, 2000 - Sybase, Inc. 

"Join enumeration" is a recursive process which itera- tively adds another ... 
based on index selection; Alter predicate placement based on selectivity; ... 
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Database system with methods for performing cost-based estimates using spline histograms 

US Pat. 6012054 - Filed Oct 23, 1997 - Sybase, Inc. 

The Optimizer is responsible for optimizing the query tree. The Optimizer performs 
a cost-based analysis for formulating a query execution plan. ... 

Selectivity estimation for processing SQL gueries containing having clauses 
US Pat. 6778976 - Filed Jan 10, 2001 - International Business Machines Corporation 
The preferred embodiment provides a mechanism for estimating the ... to carry 
out the approximate computation of P(hurdle, g) is to approximate the ... 

Single-pass low-storage arbitrary probabilistic location estimation for massive data sets 

US Pat. 7076487 - Filed Apr 1 1 , 2002 - The Penn State Research Foundation 

[I] Agrawal et al., System and Method For Query Optimization Using Quantile Values 

of a ... New Methods for Estimating Tail Probabilities and Extreme Value ... 
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Method of generating attribute cardinality maps 

US Pat. 6865567 - Filed Jan 1 9, 2000 

Constant number of records per block: The number of tuples in each file block is 
the same ... In order to increase the estimation accuracy, some modem query ... 

System and methodology for generating bushy trees using a left-deep tree join enumeration 
algorithm 

US Pat. 7184998 - Filed Jun 20, 2003 - Sybase, Inc. 

The optimizer is responsible for optimizing algorithm in a relational database 

system. The methodology the query tree. The optimizer performs a cost-based ... 

Database system with methods for performing cost-based estimates using spline histograms 

US Pat. 6012054 - Filed Oct 23, 1997 - Sybase, Inc. 

The Optimizer is responsible for optimizing the query tree. ... an estimate 

assumes that there is uniform distribution of tuples within a given cell. ... 
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System and methodology for generating bushy trees using a left-deep tree join enumeration 
algorithm 

US Pat. 7184998 - Filed Jun 20, 2003 - Sybase, Inc. 

The optimizer is responsible for optimizing algorithm in a relational database 
system. The methodology the query tree. The optimizer performs a cost-based ... 

Database system with methodology for distributing query optimization effort over large search 
spaces 

US Pat. 6807546 - Filed May 8, 2003 - Sybase, Inc. 

As described above by Lohmen (in "System for Adapting Query Optimization Effort to 
... This is because errors in selectivity estimation are compounded. ... 

Method of generating attribute cardinality ma ps 

US Pat. 6865567 - Filed Jan 1 9, 2000 

This recursive process is carried out until a stopping condition, ... In order 

to increase the estimation accuracy, some modem query optimizers incorporate ... 

Database system with methods for performing cost-based estimates using spline histograms 

US Pat. 6012054 - Filed Oct 23, 1997 - Sybase, Inc. 

The Optimizer is responsible for optimizing the query tree. ... the incorrect 

estimation of 45 distribution, runs the risk of selecting a poor query plan. ... 

System and methodology for join enumeration in a memory-constrained environment 

US Pat. 6516310 - Filed Dec 6, 2000 - Sybase, Inc. 

"Join enumeration" is a recursive process which itera- tively adds ... The first 
goal is to ensure that the chosen join strategy for any query is one which ... 

System and method for dynamic data-mining and on-line communication of customized 
information 

US Pat. 6266668 - Filed Aug 4, 1999 - Dryken Technologies, Inc. 

When prediction/estimation is important, the neural network training algorithm 

... (using all 3 levels— a recursive definition) link to the page in question. ... 

Single-pass low-storage arbitrary probabilistic location estimation for massive data sets 
US Pat. 7076487 - Filed Apr 1 1 , 2002 - The Penn State Research Foundation 
[I] Agrawal et al., System and Method For Query Optimization Using Quantile ... 
Low-Storage Quantile Estimation, Computational Statistics, 10(4), 31 1-325. ... 
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Iterative dynamic programming system for query optimization with bounded complexity ... 
US Pat. 5671403 - Filed Dec 30, 1994 - International Business Machines Corporation 
389-394, May, 1992) discuss the cost 15 efficient man optimizing over the ... 
identification of the "Recursive Query Answering with Non-Horn Clauses", ... 

System and method for generating uniqueness information for optimizing an SQL query 

US Pat. 5890148 - Filed Dec 8, 1997 - International Business Machines Corporation 
and system-held statistics on SQL query are determined using a recursive process 
called the data to be accessed (the size of the table, the number of the ... 

Evaluation strategy for execution of SQL queries involving recursion and table queues 

US Pat. 5546570 - Filed Feb 17, 1995 - International Business Machines Corporation 

and system held statistics on the data to be accessed (the size of the table, 

... The DAG represents a query execution plan of a non-recursive SQL query. ... 

Computer program product for enabling a computer to generate uniqueness information for ... 
US Pat. 5696960 - Filed Jun 2, 1995 - International Business Machines Corporation 
This step considers both the available access paths SQL query are determined 
using a recursive process called (indexes, sequential reads, etc. ... 

Query optimization by sub-plan memoization 

US Pat. 6850925 - Filed May 15, 2001 - Microsoft Corporation 

US B2 5 when executed combine to produce the desired query output, initially ... 

the execution plan 106 is made up of a at the start of optimizing a query, ... 

Query optimization with switch predicates 

US Pat. 6581055 - Filed Sep 1 1 , 2000 - Oracle International Corporation 

The optimization of a query expanded in the manner described herein may be dynamic 

or recursive. In other words, for a given query a first set of execution ... 

System and method for filtering a document stream 
US Pat. 6105023 - Filed Aug 18, 1997 - Dataware Technologies, Inc. 
Document filtering is performed by using recursive inference to propagate ... 
Document statistics are calculated once, when the query net 12 is added to the ... 

Providing XML cursor support on an XML repository built on top of a relational database 
system 

US Pat. 7013311 - Filed Sep 5, 2003 - International Business Machines Corporation 

In addition, for each recursive iteration, a current a transaction will not be 

... A replace operation for an XML node or sub-tree an XML query defined in a ... 

Method and system for parallel processing of database queries 

US Pat. 6968335 - Filed Nov 14, 2002 - Sesint, Inc. 

In effect, this recursive partitioning is analogous to a binary search, ... 



may increase as more effort can be expended in optimizing the code of the , 
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Publication info: US2002032581 - 2002-03-14 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

Approximately 126 results found in the Worldwide database for: 
database in the title AND optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

61 Single-patient drug trials used with accumulated database: genomic 
markers 

Inventor: REITBERG DONALD P (US) Applicant: 

EC: G06F19/00C; G06F19/00M1; (+1) IPC: G06F19/0O; G06Q10/00; G06F19/00 (+4) 

Publication info: US2002038310 - 2002-03-28 

62 Optimizing updatable scrollable cursors in database systems 

Inventor: GORALWALLA IQBAL A (CA); WINER MICHAELApplicant: 
J (CA); (+2) 

EC: G06F17/30B IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 

Publication info: US2002042788 - 2002-04-11 

63 System and method of optimizing queries in a database 

Inventor: HARVEY RICHARD H (US) Applicant: COMPUTER ASS THINK INC (US) 

EC: G06F17/30S; G06F17/30S4P3T2 IPC: G06F12/00; G06F17/30; G06F12/00 (+2) 

Publication info: CN1505789 - 2004-06-16 

64 Method and system for high performance transaction processing using 
a relational database management system 

Inventor: CAMERON DUCAN (US); HUSTED JOHN (US); Applicant: 
(+3) 

EC: G06F17/30S8R; G06F17/30B IPC: G06F17/30, G06F17/30; (IPC1-7): G06F7/00 

Publication info: US2002174136 - 2002-11-21 

65 Method for optimizing the performance of a database 

Inventor: DELO JOHN C (US) Applicant: 

EC: G06F9/445N; G06F17/30B IPC: G06F9/445; G06F17/30; G06F9/445 ( + 2) 

Publication info: US2001032199 - 2001-10-18 

66 Optimizing database entries 

Inventor: GRIFFIN JAMES (GB); TAN SAY BENG (SG) Applicant: 

EC: G06F17/30W1F IPC: G06F17/30, GO6F17/30; (IPC1-7): G06F7/00 

Publication info: US2002062308 - 2002-05-23 

67 METHOD AND DEVICE FOR MANAGING DATABASE 

Inventor: ASADA KAZUSHIGE; TAKEGAWA HIROSHI; Applicant: RICOH KK 
(+3) 

EC: IPC: G06F17/30; G06F12/00, G06F17/30 (+3) 

Publication info: JP2002149450 - 2002-05-24 

68 METHODS FOR COLLIGATION AND LINKING OF RELATIONS IN A 
DATABASE USEFUL FOR CONFIGURING AND/OR OPTIMIZING A 
SYSTEM 

Inventor: MOELLER GERT LYKKE SOERENSEN (DK); Applicant: ARRAY TECHNOLOGY APS (DK); MOELLER 
JENSEN CLAUS ERIK (DK) GERT LYKKE SOERENSEN (DK); (+1) 

EC: G06F17/50 IPC: G06F17/50; G06F17/50; (IPC1-7): G06F17/30 

Publication info: WO0122278 - 2001-03-29 

69 Query transformation and simplification for group by queries with 
rollup/grouping sets in relational database management systems 

Inventor: LEUNG TING YU (US); WANG HAIXUN (US) Applicant: IBM (US) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

(+1) 

Publication info: US6574623 - 2003-06-03 
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Method and system for managing documents in a system using at least 



one database 

Inventor: DAVID ANJA (DE) 
EC: G06F17/30F 

Publication info: US6801902 - 2004-10-05 



Applicant: WINRECHTE GBMH (DE) 

IPC: C06F17/30, G06F17/30; (IPC1-7): G06F17/30 
(+D 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

3 results found in the Worldwide database for: 

optimizing in the title AND query and estimate in the title orabstract 
(Results are sorted by date of upload in database) 

1 Method, system and program for optimizing compression of a 
workload processed by a database management system 

Inventor: LIGHTSTONE SAM S (CA); LOHMAN GUY M Applicant: IBM (US) 
(US); (+4) 

EC: G06F17/30S4P3T4 IPC: G06F7/00, G06F7/00; (IPC1-7): G06F7/00 
Publication info: US2005192978 - 2005-09-01 

2 Distinct sampling system and a method of distinct sampling for a 
database 

Inventor: GIBBONS PHILLIP B (US) Applicant: LUCENT TECHNOLOGIES INC (US) 

EC: G06F17/30S4P8A; G06F17/30S4P3T3; (+1) IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2004049492 - 2004-03-11 

3 OPTIMIZING DEVICE HAVING NEURAL NETWORK EVALUATING 
DEVICE 

Inventor: LAKSHMI SEETHA M; ZHOU SHAOYU Applicant: INFORMIX SOFTWARE INC 

EC: G06F17/30S4P3T5S IPC: G06F15/18; G06F12/00; G06F17/30 (+8) 

Publication info: JP11175566 - 1999-07-02 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

2 results found in the Worldwide database for: 

estimating in the title AND query and optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

1 Sampling method for estimating co-occurrence counts 

Inventor: MEEK CHRISTOPHER A (US); KADIE CARL M Applicant: MICROSOFT CORP (US) 
(US) 

EC: G06F17/30S4P8A IPC: G06F17/30, G06F17/30 
Publication info: US2006184572 - 2006-08-17 

2 METHOD AND DEVICE FOR ESTIMATING NUMBER OF SINGULRA 
VALUES OF DATA BASE 

Inventor: WEIPENG YAN Applicant: INFORMIX SOFTWARE INC 

EC: G06F17/30S4P3T5S; G06F17/30S4P8A IPC: G06F12/00; G06F17/30; G06F12/00 ( + 3) 

Publication info: JP11134366 - 1999-05-21 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

1 result found in the Worldwide database for: 

estimating in the title AND optimizing and database in the title or abstract 
(Results are sorted by date of upload in database) 

1 Sampling method for estimating co-occurrence counts 

Inventor: MEEK CHRISTOPHER A (US); KADIE CARL M Applicant: MICROSOFT CORP (US) 
(US) 

EC: G06F17/30S4P8A IPC: G06F17/30; G06F17/30 
Publication info: US2006184572 - 2006-08-17 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

3 results found in the Worldwide database for: 
optimize in the title AND query in the title or abstract 
(Results are sorted by date of upload in database) 

1 System and method to optimize database access by synchronizing 
state based on data access patterns 

Inventor: HILL JUSTIN H (US); HOGSTROM MATT R Applicant: IBM (US) 
(US); (+2) 

EC: IPC: G06F17/30) G06F17/30 

Publication info: US2006230019 - 2006-10-12 

2 Systems and methods that optimize row level database security 

Inventor: COMEAU ALAIN C (US); CHANDER GIRISH Applicant: MICROSOFT CORP (US) 
(US); (+4) 

EC: G06F21/00N9A2D IPC: G06F21/24; G06F17/30; G06F21/00 (+3) 
Publication info: EP1564620 - 2005-08-17 

3 Method and system for generating SQL joins to optimize performance 

Inventor: FOCAZIO ROBYN L (US); MARAPPAN KUMAR Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30S8R; G06F17/30S4P3T2 IPC: G06F7/00, G06F7/00; (IPC1-7): G06F7/00 
Publication info: US2005091199 - 2005-04-28 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

6 results found in the Worldwide database for: 

query in the title AND plans and estimate in the title or abstract 

(Results are sorted by date of upload in database) 

1 Query optimization by sub-plan memoization 

inventor: CHAUDHURI SURAJIT (US); ABOULNAGA Applicant: MICROSOFT CORP (US) 
ASHRAF I (US) 

EC: G06F17/30S4P3T5S IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 
Publication info: US2005033730 - 2005-02-10 

2 Estimating the compilation time of a query optimizer 

Inventor: GAO DENGFENG (US); ILYAS IHAB F (US); Applicant: 
(+3) 

EC: G06F17/30S4P3T6 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2005071331 - 2005-03-31 

3 Use of statistic on view in query optimization 

Inventor: GALINDO-LEGARIA CESAR A (US); JOSHI Applicant: MICROSOFT CORP (US) 
MILIND M (US) 

EC: G06F17/30S4P3T5; G06F17/30S4P8A IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US2005050041 - 2005-03-03 

4 Database system with methodology providing improved cost estimates 
for query strategies 

Inventor: SEPUTIS EDWIN ANTHONY (US) . Applicant: SYBASE INC (US) 

EC: G06F17/30S4P3T5; G06F17/30S4P3T5S IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6353826 - 2002-03-05 

5 Identifying essential statistics for query optimization for databases 

Inventor: CHAUDHURI SURAJIT (US); NARASAYYA Applicant: MICROSOFT CORP (US) 
VIVEK (US) 

EC: G06F17/30S4P3T5; G06F17/30S4P3T5S; (+1) IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US6363371 - 2002-03-26 

6 System for adapting query optimization effort to expected execution 
time 

Inventor: LOHMAN GUY M (US); ONO KIYOSHI (US); Applicant: IBM (US) 
(+D 

EC: G06F17/30S4P3T5; G06F17/30S4P3T6 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F15/40 

Publication info: US5301317 - 1994-04-05 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

20 results found in the Worldwide database for: 

relational in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

1 Methods and systems for optimizing searches within relational 
databases having hierarchical data 

Inventor: GOH SWEEFEN (US); MIHAILA GEORGE A Applicant: IBM (US) 
(US); (+1) 

EC: IPC: G06F7/00; G06F7/00 

Publication info: US2007005612 - 2007-01-04 

2 Method, computer program product, and system of optimized data 
translation from relational data storage to hierarchical structure 

Inventor: ZHOU NIANJUN (US); MIHAILA GEORGE A Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30S8R IPC: G06F17/00; G06F17/30) G06F17/00 (+2) 
Publication info: US2005138073 - 2005-06-23 

3 Method and system for high performance transaction processing using 
a relational database management system 

Inventor: CAMERON DUCAN (US); HUSTED JOHN (US); Applicant: 
(+3) 

EC: G06F17/30S8R; G06F17/30B IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 

Publication info: US2002174136 - 2002-11-21 

4 Query transformation and simplification for group by queries with 
rollup/grouping sets in relational database management systems 

Inventor: LEUNG TING YU (US); WANG HAIXUN (US) Applicant: IBM (US) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

(+D 

Publication info: US6574623 - 2003-06-03 

5 CUBE INDICES FOR RELATIONAL DATABASE MANAGEMENT 
SYSTEMS 

Inventor: COCHRANE ROBERTA JO (US); LAPIS Applicant: 
GEORGE (US); (+4) 

EC: G06F17/30S8R; G06F17/30S4P3T3 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 

Publication info: US2002138460 - 2002-09-26 

6 Query optimization by transparently altering properties of relational 
tables using materialized views 

Inventor: COCHRANE ROBERTA JO (US); LAPIS Applicant: IBM (US) 

GEORGE (US); (+6) 

EC: G06F17/30S8R; G06F17/30S4P3T3 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6339769 - 2002-01-15 

7 Optimization of queries using relational algebraic theta-semijoin 
operator 

Inventor: SRIVASTAVA DIVESH (US); STUCKEY PETER J Applicant: LUCENT TECHNOLOGIES INC (US) 
(AU);(+1) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6032144 - 2000-02-29 

8 Method for Detecting and Optimizing Relational Queries with 
Encoding/Decoding Tables 

Inventor: LOHMAN GUY M (US); SCHIEFER BERNHARD Applicant: IBM (US) 
(CA); (+1) 

EC: G06F17/30S1R IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: CA2168287 - 1996-10-01 

9 Method to help in optimizing a query from a relational data base 
management system 



Inventor: VACHEY ERIC (FR) Applicant: BULL SA (FR) 

EC: G06F17/30S4P3T6 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F9/00 
Publication info: US5630120 - 1997-05-13 

METHOD FOR OPTIMIZATION OF QUESTION OF RELATIONAL 
DATABASE 

Inventor: SURAJITSUTO CHIYAUDEYURI Applicant: HEWLETT PACKARD CO 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F12/00; G06F17/30; G06F12/00 (+3) 

Publication info: JP8055138 - 1996-02-27 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

20 results found in the Worldwide database for: 

relational in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

11 Optimization of SQL queries using early-out join transformations of 
column-bound relational tables 

Inventor: PIRAHESH MIR H (US); LEUNG TING Y (US); Applicant: IBM (US) 
(+3) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5548758 - 1996-08-20 

12 System for optimizing correlated SQL queries in a relational database 
using magic decorrelation 

Inventor: LEUNG TING Y (US); PIRAHESH MIR H (US); Applicant: IBM (US) 
(+D 

EC: G06F17/30S4P3T5; G06F17/30S4P3T6 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication Info: US5548755 - 1996-08-20 

13 METHOD AND EQUIPMENT FOR OPTIMIZING INQUIRY IN RELATIONAL 
DATABASE SYSTEM WITH EXTERNAL FUNCTION 

Inventor: SURAJITO CHIYAUDOFURI; KIYUSEOKU Applicant: HEWLETT PACKARD CO 

SHIN 

EC: G06F17/30S4P3T5 IPC: G06F12/00; G06F17/30; G06F12/00 (+3) 

Publication info: JP7141236 - 1995-06-02 

14 Method to help in optimizing a query from a relational data base 
management system, and resultant method of syntactical analysis 

Inventor: CADOT MICHEL (FR) Applicant: BULL SA (FR) 

EC: G06F17/30S4F5; G06F17/30S4P3T2; (+1) IPC: G06F12/00; G06F17/30, G06F12/00 (+3) 

Publication info: US5495605 - 1996-02-27 

15 Computer automated system and method for optimizing the processing 
of a query in a relational database system by merging subqueries with 
the query 

Inventor: CHENG JOSEPHINE M-K (US); FINKELSTEIN Applicant: IBM (US) 
SHELDON J (US); ( + 3) 

EC: G06F17/30S4P3T1; G06F17/30S4P3T5J IPC: G06F17/30; G06F17/30; (IPC1-7): G06F15/403 

Publication info: US5367675 - 1994-11-22 

16 HIGH SPEED RELATIONAL DATA BASE PROCESSOR 

Inventor: WIMER TED L (US); JOPSON CHARLES (US) Applicant: EXTENDED SYST INC (US) 

EC: G06F17/30S8R IPC: G06F9/38; G06F9/30; G06F13/00 (+6) 

Publication info: W08912277 - 1989-12-14 

17 SYSTEM FOR OPTIMIZING QUERY PROCESSING IN A RELATIONAL 
DATABASE 

Inventor: TSUCHIDA MASASHI (JP); OHMACHI Applicant: HITACHI LTD (JP) 

KAZUHIKO (JP) 

EC: G06F17/30S4P3T5; G06F17/30S4P3T7 IPC: G06F12/00; G06F17/30; G06F12/00 (+3) 

Publication info: US5091852 - 1992-02-25 

18 OPTIMIZING SYSTEM FOR RELATIONAL DATA BASE 

Inventor: OKU DA HIROYUKI; KATO MASAMICHI Applicant: HITACHI LTD 

EC: IPC: G06F12/00; G06F17/30; G06F12/00 (+3) 

Publication info: JP1042731 - 1989-02-15 

19 PARTIAL COMPILING SYSTEM FOR RELATIONAL DATA BASE 
CONTROL SYSTEM 

Inventor: YAMANE YASUO Applicant: FUJITSU LTD 

EC: IPC: G06F9/46; G06F9/44; G06F9/45 (+8) 



Publication info: JP62274433 - 1987-11-28 

INQUIRY PROCESS OPTIMIZING METHOD IN RELATIONAL DATA 
BASE PROCESSING DEVICE 

Inventor: SATO KAZUHIRO; FUKUSHIMA SHINICHI; Applicant: HITACHI LTD 
(+D 

EC: IPC: G06F12/00; G06F17/30, G06F12/00 (+2) 

Publication info: JP61052755 - 1986-03-15 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

13 results found in the Worldwide database for: 

optimizing in the title AND query and expression in the title or abstract 
(Results are sorted by date of upload in database) 

1 SYSTEM AND METHOD FOR OPTIMIZING XML QUERY LANGUAGE 
AND VIEW DEFINITION LANGUAGE 

Inventor: BRUNDAGE MICHAEL L; KIMBALL ANDREW E Applicant: MICROSOFT CORP 

EC: G06F17/30X7P3 IPC: G06F9/4S; G06F12/00; G06F17/30 (+4) 

Publication info: KR20050000328 - 2005-01-03 

2 Apparatus and method for optimizing a union database query 

Inventor: SANTOSUOSSO JOHN M (US) Applicant: IBM (US) 

EC: G06F17/30S4P3T4; G06F17/30S4P4P3 IPC: G06F17/30; G06F7/00; G06F7/00 (+1) 

Publication info: US2006064407 - 2006-03-23 

3 Method of optimizing SQL queries where a predicate matches nullable 
operands 

Inventor: LEUNG TING YU (US); TRUONG TUONG Applicant: IBM (US) 

CHANH (US) 

EC: IPC: G06F7/00; G06F7/00 

Publication Info: US6996557 - 2006-02-07 

4 System and method for optimizing queries using materialized views 
and fast view matching 

Inventor: LARSON PER-AKE (US); GOLDSTEIN Applicant: MICROSOFT CORP (US) 

JONATHAN (US) 

EC: G06F17/30S4P3T3; G06F17/30S4P3T1 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2005091208 - 2005-04-28 

5 System and method for optimizing queries on views defined by 
conditional expressions having mutually exclusive conditions 

Inventor: FINLAY IAN RICHARD (CA); ZUZARTE Applicant: IBM (US) 
CALISTO PAUL (CA) 

EC: G06F17/30S4P3T1; G06F17/30S4P3T2 IPC: G06F17/30) G06F17/30; (IPC1-7): G06F17/30 
Publication info: US2004220896 - 2004-11-04 

6 OPTIMIZING DATABASE QUERY PERFORMANCE BY DERIVING 
QUERY PREDICATES 

Inventor: MALKEMUS TIMOTHY RAY (US); KOO FRED Applicant: IBM (US) 
(CA) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: CA2416368 - 2003-10-16 

7 SELECTION OF MATERIALIZING VIEW ON THE BASIS OF COST FOR 
OPTIMIZING QUERY 

Inventor: GALINDO-LEGARIA CESAR A; JOSHI MILIND Applicant: MICROSOFT CORP 
M 

EC: G06F17/30S4P3T3; G06F17/30S4P3T5 IPC: G06F12/00; G06F17/30, G06F12/00 (+3) 

Publication info: JP2002163290 - 2002-06-07 

8 System and method for optimizing the structure and display of 
complex data filters 

Inventor: MARUSAK SCOTT M (US) Applicant: SAS INST INC (US) 

EC: G06F17/30S4F5; G06F17/30S4P3T4 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6470335 - 2002-10-22 

9 SYSTEM AND METHOD FOR OPTIMIZING DATABASE QUERIES 

Inventor: CELIS PEDRO; SHAK DIANA; (+2) Applicant: TANDEM COMPUTERS INC (US) 

EC: G06F17/30S4P3T5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: WO9826360 - 1998-06-18 . 



A method for identifying key information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 

EC: G06F17/.30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5890148 - 1999-03-30 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

13 results found in the Worldwide database for: 

optimizing in the title AND query and expression in the title or abstract 
(Results are sorted by date of upload in database) 

11 System and method for optimizing database queries with improved 
performance enhancements 

Inventor: CELIS PEDRO (US); SHAK DIANA (US); (+2) Applicant: TANDEM COMPUTERS INC (US) 

EC: G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6021405 - 2000-02-01 

12 System and methods for optimizing database queries 

Inventor: THAI LAM H (US) Applicant: BORLAND INT INC (US) 

EC: G06F17/30S2P1; G06F17/30S4P4P7 IPC: G06F17/30) G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5666528 - 1997-09-09 

13 Computer program product for enabling a computer to generate 
uniqueness information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 

EC: G06F17/30S4P3T IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5696960 - 1997-12-09 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

2 results found in the Worldwide database for: 
decomposing in the title AND query' in the title or abstract 
(Results are sorted by date of upload in database) 

1 Storing fragmented XML data into a relational database by 
decomposing XML documents with application specific mappings 

Inventor: CHAU HOANG K (US); CHENG ISAAC KAM- Applicant: IBM (US) 
CHAK (US); (+5) 

EC: G06F17/30S8R IPC: G06F7/00; G06F17/30, G06F7/00 (+2) 
Publication info: US2002133484 - 2002-09-19 

2 Apparatus and method for decomposing database queries for database 
management system including multiprocessor digital data processing 
system 

Inventor: REINER DAVID (US); MILLER JEFFREY M Applicant: SUN MICROSYSTEMS INC (US) 
(US); (+1) 

EC: G06F17/30S8R IPC: G06F12/00; G06F15/00; G06F15/16 (+7) 

Publication info: US6289334 - 2001-09-11 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

3 results found in the Worldwide database for: 

tables and query in the title AND optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

1 Optimizing correlated queries using automatic summary tables 

Inventor: ZAHARIOUDAKIS MARKOS (US); PIRAHESH Applicant: IBM (US) 
MIR HAMID (US); (+3) 

EC: G06F17/30S4P3T3 IPC: G06F7/00; G06F17/30, G06F7/00 (+2) 
Publication fnfo: US2003088558 - 2003-05-08 

2 Parallel query optimization strategies for replicated and partitioned 
tables 

Inventor: LEUNG TING YU (US); PIRAHESH MIR HAMID Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30N; G06F17/30S1R IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6625593 - 2003-09-23 

3 Query optimization by transparently altering properties of relational 
tables using materialized views 

Inventor: COCHRANE ROBERTA JO (US); LAPIS Applicant: IBM (US) 

GEORGE (US); (+6) 

EC: G06F17/30S8R; G06F17/30S4P3T3 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6339769 - 2002-01-15 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

3 results found in the Worldwide database for: 

query and grouping in the title AND optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

1 Dynamic selection of optimal grouping sequence at runtime for 
grouping sets, rollup and cube operations in SQL query processing 

Inventor: ZHANG GUOGEN (US); LIN FEN-LING (US); Applicant: IBM (US) 
(+4) 

EC: G06F17/30S4P3T2 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 
Publication info: US2005027690 - 2005-02-03 

2 Query transformation and simplification for group by queries with 
rollup/grouping sets in relational database management systems 

Inventor: LEUNG TING YU (US); WANG HAIXUN (US) Applicant: IBM (US) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

(+1) 

Publication info: US6574623 - 2003-06-03 

3 Query simplification and optimization involving eliminating grouping 
column from group by operation corresponds to group by item that is 
constant 

Inventor: LEUNG TING YU (US); PIRAHESH MIR HAMID Applicant: IBM (US) 
(US) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6339770 - 2002-01-15 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

sql in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

1 Method of optimizing SQL queries where a predicate matches nullable 
operands 

Inventor: LEUNG TING YU (US); TRUONG TUONG Applicant: IBM (US) 

CHANH (US) 

EC: IPC: G06F7/00; G06F7/00 

Publication info: US6996557 - 2006-02-07 

2 Dynamic selection of optimal grouping sequence at runtime for 
grouping sets, rollup and cube operations in SQL query processing 

inventor: ZHANG GUOGEN (US); LIN FEN-LING (US); Applicant: IBM (US) 
(+4) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F7/00 
Publication info: US2005027690 - 2005-02-03 

3 Optimization of SQL queries using filtering predicates 

Inventor: BEAVIN THOMAS A (US); MALONE PATRICK MApplicant: 
(US); (+2) 

EC: G06F17/30S4P3T2 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2002069193 - 2002-06-06 

4 A method for identifying key information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5890148 - 1999-03-30 

5 Optimization of SQL queries involving aggregate expressions using a 
plurality of local and global aggregation operations 

Inventor: RAMESH BHASHYAM (US); KRAUS TIMOTHY Applicant: NCR CORP (US) 
BRENT (US); (+1) 

EC: G06F17/30S4P3P; G06F17/30S4P4P1A IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5884299 - 1999-03-16 

6 System, method, and program for extending a SQL compiler for 
handling control statements packaged with SQL query statements 

Inventor: CHOW JYH-HERNG (US); FUH YOU-CHIN Applicant: IBM (US) 
GENE (US); (+2) 

EC: G06F17/30S4F9P; G06F9/45A5; (+3) IPC: G06F9/4S; G06F17/30, G06F9/45 (+2) 

Publication info: US5875334 - 1999-02-23 

7 Optimization of SQL queries using hash star join operations 

Inventor: PEDERSON DONALD RAYMOND (US); Applicant: NCR CORP (US) 
KOSTAMAA OLLI PEKKA (US) 

EC: G06F17/30S8M; G06F17/30S4P3P; (+1) IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5864842 - 1999-01-26 

8 Optimization of SQL queries using early-out join transformations of 
column-bound relational tables 

Inventor: PIRAHESH MIR H (US); LEUNG TING Y (US); Applicant: IBM (US) 
(+3) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5548758 - 1996-08-20 

9 Computer program product for enabling a computer to generate 
uniqueness information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 



EC: G06F17/30S4P3T IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5696960 - 1997-12-09 

System for optimizing correlated SQL queries in a relational database 
using magic decorrelation 

Inventor: LEUNG TING Y (US); PIRAHESH MIR H (US); Applicant: IBM (US) 
(+D 

EC: G06F17/30S4P3T5; G06F17/30S4P3T6 : IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5548755 - 1996-08-20 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

sql in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

11 Optimization of SQL queries using universal quantifiers, set 

intersection, and max/min aggregation in the presence of nullable 
columns 

Inventor: LEUNG TING Y (US); PIRAHESH MIR H (US); Applicant: IBM (US) 
(+2) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5590324 - 1996-12-31 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

Approximately 141 results found in the Worldwide database for: 
database in the title AND optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

1 OPTIMIZING ACCESS TO A DATABASE BY UTILIZING A STAR JOIN 

Inventor: AU GRACE (US); RAMESH BHASHYAM (IN); Applicant: 
(+D 

EC: IPC: G06F17/30; G06F17/30 

Publication info: US2007083490 - 2007-04-12 

2 OPTIMIZING ACCESS TO A DATABASE 

Inventor: AU GRACE (US); RAMESH BHASHYAM (IN); Applicant: 
(+1) 

EC: IPC: G06F17/30, G06F17/30 

Publication info: US2007073647 - 2007-03-29 

3 METHOD AND SYSTEM FOR OPTIMIZING USER DATABASE QUERIES 

Inventor: RAMESH BHASHYAM (IN); WATZKE MICHAEL Applicant: 
(US) 

EC: IPC: G06F17/30; G06F17/30 

Publication info: US2007067262 - 2007-03-22 

4 OPTIMIZED DATABASE COORDINATION AND SUPPLY CHAIN 
EFFICIENCY 

Inventor: HULL JACKSON ROBIE (US); LAI CALBERT Applicant: SITOA CORP (US); HULL JACKSON ROBIE 
(US); (+3) (US); (+4) 

EC: IPC: G06Q30/00, G06Q30/00 

Publication info: WO2007021920 - 2007-02-22 

5 OPTIMIZING DATABASE ACCESS FOR RECORD LINKAGE BY TILING 
THE SPACE OF RECORD PAIRS 

Inventor: GIANG PHAN H (US); SANDILYA Applicant: SIEMENS MEDICAL SOLUTIONS (US) 

SATHYAKAMA (GB); (+2) 

EC: IPC: G06F17/30; G06F17/30 

Publication info: EP1730655 - 2006-12-13 

6 Apparatus and method for optimizing a computer database query that 
Fetches n rows 

Inventor: MURAS BRIAN R (US); NELSON ROBERT R Applicant: IBM (US) 
(US); (+1) 

EC: IPC: G06F17/30, G06F17/30 

Publication info: US2006259457 - 2006-11-16 

7 SYSTEM AND METHOD FOR USING GRID INDEX FOR ENCODING 
LOCATION AND ESTIMATED ACCURACY VALUE OF COORDINATES 
VALUE FOR DATABASE ENTRY 

Inventor: TOYAMA KENTARO; LOGAN RON Applicant: MICROSOFT CORP 

EC: G06F17/30C; G06F17/30L; (+1) IPC: G09B29/00; G06F12/00; G06F17/30 (+4) 

Publication info: KR20040095751 - 2004-11-15 

8 CELL LIBRARY DATABASE CONSTRUCTING METHOD USING INPUT 
STATE DEPENDENCY ALGORITHM OPTIMIZING DATABASE SIZE AND 
MARGINAL DESIGN VERIFICATION 

Inventor: KIM DU JIN (KR) Applicant: SAMSUNG ELECTRONICS CO LTD (KR) 

EC: IPC: G06F17/50, G06F17/50; (IPC1-7): G06F17/50 

Publication info: KR20050048422 - 2005-05-24 

9 Database performance analysis 

Inventor: GRAY JON (GB) Applicant: COGITO LTD (GB) 

EC: IPC: G06F17/30, G06F17/30 



Publication info: GB2425625 - 2006-11-01 

SYSTEM AND METHOD FOR DESIGNING VEHICLE WIRING HARNESS 
BY USING DATABASE 

Inventor: KIM DAE SEONG (KR) Applicant: HYUNDAI MOTOR CO LTD (KR) 

EC: IPC: G06F17/50; G06F17/50; (IPC1-7): G06F17/50 

Publication info: KR20030081675 - 2003-10-22 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

query in the title AND optimizing and tables in the title or abstract 

(Results are sorted by date of upload in database) 

1 Optimizing database queries using query execution plans derived from 
automatic summary table determining cost based queries 

Inventor: LEUNG TING YU (US); SIMMEN DAVID E Applicant: IBM (US) 
(US); (+1) 

EC: IPC: G06F17/30; G06F17/30 
Publication info: US7080062 - 2006-07-18 

2 Optimizing execution of a database query by using the partitioning 
schema of a partitioned object to select a subset of partitions from 
another partitioned object 

Inventor: SHANKAR SHRIKANTH (US); SHUKLA VIKRAM Applicant: 
(US) 

EC: IPC: G06F7/00, G06F7/00; (IPC1-7): G06F7/00 

Publication info: US2005251511 - 2005-11-10 

3 OPTIMIZING DATABASE QUERY PERFORMANCE BY DERIVING 
QUERY PREDICATES 

Inventor: MALKEMUS TIMOTHY RAY (US); KOO FRED Applicant: IBM (US) 
(CA) 

EC: G06F17/30S4P3T2 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: CA2416368 - 2003-10-16 

4 Matching groupings, re-aggregation avoidance and comprehensive 
aggregate function derivation rules in query rewrites using materialized 
views 

Inventor: ZHANG GUOGEN (US); LI RUIPING (US); Applicant: IBM (US) 
(+2) 

EC: G06F17/30S4P3T3; G06F17/30S1R; (+1) IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

(+D 

Publication info: US2004122814 - 2004-06-24 

5 Optimizing correlated queries using automatic summary tables 

Inventor: ZAHARIOU DAKIS MARKOS (US); PIRAHESH Applicant: IBM (US) 
MIR HAMID (US); (+3) 

EC: G06F17/30S4P3T3 IPC: G06F7/00; G06F17/30, G06F7/00 (+2) 
Publication info: US2003088558 - 2003-05-08 

6 Systems and methods for providing structured query language 
optimization 

Inventor: TOW DANIEL S (US) Applicant: 

EC: G06F17/30G3; G06F17/30S1R IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

(+D 

Publication info: US2004064441 - 2004-04-01 

7 Optimizing a query using a non-covering join index 

Inventor: AU GRACE KWAN-ON (US); GHAZAL AHMAD Applicant: NCR CORP (US) 
SAID (US); (+1) 

EC: G06F17/30S4P3T5S; G06F17/30S4P3J2 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US6643636 - 2003-11-04 

8 Parallel query optimization strategies for replicated and partitioned 
tables 

Inventor: LEUNG TING YU (US); PIRAHESH MIR HAMID Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30N; G06F17/30S1R IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6625593 - 2003-09-23 

Q 

Query optimization by transparently altering properties of relational 



tables using materialized views 

Inventor: COCHRANE ROBERTA JO (US); LAPIS Applicant: IBM (US) 
GEORGE (US); (+6) 

EC: G06F17/30S8R; G06F17/30S4P3T3 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US6339769 - 2002-01-15 

Optimizing table join ordering using graph theory prior to query 
optimization 

Inventor: GRAY JAMES E (US) Applicant: BULL HN INFORMATION SYST (US) 

EC: G06F17/30S4P3T6; G06F17/30S4P3T5J IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5758335 - 1998-05-26 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

query in the title AND optimizing and tables in the title or abstract 
(Results are sorted by date of upload in database) 

1 1 System, method, and program for extending a SQL compiler for 
handling control statements packaged with SQL query statements 

Inventor: CHOW JYH-HERNG (US); FUH YOU-CHIN Applicant: IBM (US) 
GENE (US); (+2) 

EC: G06F17/30S4F9P; G06F9/45A5; ( + 3) IPC: G06F9/45; G06F17/30, G06F9/45 ( + 2) 
Publication info: US5875334 - 1999-02-23 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

7 results found in the Worldwide database for: 

optimizing in the title AND database and expressions in the title or abstract 
(Results are sorted by date of upload in database) 

1 METHOD AND SYSTEM FOR OPTIMIZING USER DATABASE QUERIES 

Inventor: RAMESH BHASHYAM (IN); WATZKE MICHAEL Applicant: 
(US) 

EC: IPC: G06F17/30, G06F17/30 

Publication info: US2007067262 - 2007-03-22 

2 SYSTEM AND METHOD FOR OPTIMIZING ROW LEVEL DATABASE 
SECURITY 

Inventor: CHANDER GIRSH; HAMILTON JAMES R; ( + 3) Applicant: MICROSOFT CORP 

EC: G06F21/00N9A2D IPC: G06F21/24; G06F17/30; G06F21/00 (+4) 

Publication info: JP2005228312 - 2005-08-25 

3 Optimizing correlated queries using automatic summary tables 

Inventor: ZAHARIOUDAKIS MARKOS (US); PIRAHESH Applicant: IBM (US) 
MIR HAMID (US); (+3) 

EC: G06F17/30S4P3T3 IPC: G06F7/00; G06F17/30, G06F7/00 (+2) 
Publication info: US2003088558 - 2003-05-08 

4 Method of simplifying and optimizing scalar subqueries and derived 
tables that return exactly or at most one tuple 

Inventor: LEUNG TING YU (US); URATA MONICA Applicant: IBM (US) 

SACHIYE (US); (+1) 

EC: G06F17/30S4P3T1 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6826562 - 2004-11-30 

5 SYSTEM AND METHOD FQR OPTIMIZING DATABASE QUERIES 

Inventor: CELIS PEDRO; SHAK DIANA; (+2) Applicant: TANDEM COMPUTERS INC (US) 

EC: G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: WO9826360 - 1998-06-18 

6 System and method for optimizing database queries with improved 
performance enhancements 

Inventor: CELIS PEDRO (US); SHAK DIANA (US); (+2) Applicant: TANDEM COMPUTERS INC (US) 

EC: G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPCi-7): G06F17/30 

Publication info: US6021405 - 2000-02-01 

7 Computer automated system and method for optimizing the processing 
of a query in a relational database system by merging subqueries with 
the query 

Inventor: CHENG JOSEPHINE M-K (US); FINKELSTEIN Applicant: IBM (US) 
SHELDON J (US); (+3) 

EC: G06F17/30S4P3T1; G06F17/30S4P3T5J IPC: G06F17/30, G06F17/30; (IPCI-7): G06F15/403 

Publication info: US5367675 - 1994-11-22 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

3 results found in the Worldwide database for: 

tables and query in the title AND optimizing in the title or abstract 
(Results are sorted by date of upload in database) 

1 Optimizing correlated queries using automatic summary tables 

Inventor: ZAHARIOUDAKIS MARKOS (US); PIRAHESH Applicant: IBM (US) 
MIRHAMID (US); (+3) 

EC: G06F17/30S4P3T3 IPC: G06F7/00; G06F17/30; G06F7/00 (+2) 

Publication info: US2003088558 - 2003-05-08 

2 Parallel query optimization strategies for replicated and partitioned 
tables 

Inventor: LEUNG TING YU (US); PIRAHESH MIR HAMID Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30N; G06F17/30S1R IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6625593 - 2003-09-23 

3 Query optimization by transparently altering properties of relational 
tables using materialized views 

Inventor: COCHRANE ROBERTA JO (US); LAPIS Applicant: IBM (US) 

GEORGE (US); (+6) 

EC: G06F17/30S8R; G06F17/30S4P3T3 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6339769 - 2002-01-15 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

sql in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

1 Method of optimizing SQL queries where a predicate matches nuliable 
operands 

Inventor: LEUNG TING YU (US); TRUONG TUONG Applicant: IBM (US) 

CHANH (US) 

EC: IPC: G06F7/00; G06F7/00 

Publication info: US6996557 - 2006-02-07 

2 Dynamic selection of optimal grouping sequence at runtime for 
grouping sets, rollup and cube operations in SQL query processing 

Inventor: ZHANG GUOGEN (US); LIN FEN-LING (US); Applicant: IBM (US) 
(+4) 

EC: G06F17/30S4P3T2 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F7/00 
Publication info: US2005027690 - 2005-02-03 

3 Optimization of SQL queries using filtering predicates 

Inventor: BEAVIN THOMAS A (US); MALONE PATRICK MApplicant: 
(US); (+2) 

EC: G06F17/30S4P3T2 • IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2002069193 - 2002-06-06 

4 A method for identifying key information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5890148 - 1999-03-30 

5 Optimization of SQL queries involving aggregate expressions using a 
plurality of local and global aggregation operations 

Inventor: RAMESH BHASHYAM (US); KRAUS TIMOTHY Applicant: NCR CORP (US) 
BRENT (US); ( + 1) . 

EC: G06F17/30S4P3P; G06F17/30S4P4P1A IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication Info: US5884299 - 1999-03-16 

6 System, method, and program for extending a SQL compiler for 
handling control statements packaged with SQL query statements 

Inventor: CHOW JYH-HERNG (US); FUH YOU-CHIN Applicant: IBM (US) 
GENE (US); (+2) 

EC: G06F17/30S4F9P; G06F9/45A5; (+3) IPC: G06F9/4S; G06F1 7/30; G06F9/45 (+2) 
Publication info: US5875334 - 1999-02-23 

7 Optimization of SQL queries using hash star join operations 

Inventor: PEDERSON DONALD RAYMOND (US); Applicant: NCR CORP (US) 

KOSTAMAA OLLI PEKKA (US) 

EC: G06F17/30S8M; G06F17/30S4P3P; (+1) " IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5864842 - 1999-01-26 

8 Optimization of SQL queries using early-out join transformations of 
column-bound relational tables 

Inventor: PIRAHESH MIR H (US); LEUNG TING Y (US); Applicant: IBM (US) 
(+3) 

EC: G06F17/30S4P3T2 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5548758 - 1996-08-20 

9 Computer program product for enabling a computer to generate 
uniqueness information for optimizing an SQL query 

Inventor: BHARGAVA GAUTAM (US); GOEL PIYUSH Applicant: IBM (US) 
(US); (+1) 



EC: G06F17/30S4P3T IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5696960 - 1997-12-09 

System for optimizing correlated SQL queries in a relational database 
using magic decorrelation 

Inventor: LEUNG TING Y (US); PIRAHESH MIR H (US); Applicant: IBM (US) 
(+D 

EC: G06F17/30S4P3T5; G06F17/30S4P3T6 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
Publication info: US5548755 - 1996-08-20 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

11 results found in the Worldwide database for: 

sql in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

il Optimization of SQL queries using universal quantifiers, set 

intersection, and max/min aggregation in the presence of nullable 
columns 

Inventor: LEUNG TING Y (US); PIRAHESH MIR H (US); Applicant: IBM (US) 
(+2) 

EC: G06F17/30S4P3T2; G06F17/30S4P3T5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5590324 - 1996-12-31 



Data supplied from the esp@cenet database - Worldwide 



RESULT LIST 

4 results found in the Worldwide database for: 

statistics and query in the title AND tables in the title or abstract 

(Results are sorted by date of upload in database) 

1 Generating statistics for temporary tables during query optimization 

Inventor: DRIESCH ROBERT D JR (US); EDWARDS Applicant: IBM (US) 
JOHN F (US); (+2) 

EC: G06F17/30S8R; G06F17/30S4P3T5S IPC: G06F17/30, G06F17/30 

Publication info: US2007043697 - 2007-02-22 

2 Using data in materialized query tables as a source for query 
optimization statistics 

Inventor: SIMMEN DAVID E (US) Applicant: IBM 

EC: G06F17/30S4P3T5 IPC: G06F17/30; G06F7/00, G06F7/00 (+1) 

Publication info: US2006036576 - 2006-02-16 

3 Method and apparatus for using conditional selectivity as foundation 
for exploiting statistics on query expressions 

Inventor: BRUNO NICOLAS (US); CHAUDHURI SURAJIT Applicant: MICROSOFT CORP (US) 
(US) 

EC: G06F17/30S4P3T5S; G06F17/30S4P8A IPC: G06F17/30, G06F17/30; (IPC1-7): G06F7/00 

Publication info: US2005004907 - 2005-01-06 

4 Method and apparatus for generating statistics on query expressions 
for optimization 

Inventor: CHAUDHURI SURAJIT (US); BRUNO NICOLAS Applicant: MICROSOFT CORP (US) 
(US) 

EC: IPC: G06F17/00; G06F17/00; (IPC1-7): G06F17/00 

Publication info: US2004236762 - 2004-11-25 
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3 results found in the Worldwide database for: 

sql in the title AND statistics in the title or abstract 

(Results are sorted by date of upload in database) 

1 Adaptive database buffer memory management using dynamic SQL 
statement cache statistics 

Inventor: GORDON MARK R (US) 
EC: G06F17/30H 

Publication info: US2006074872 - 2006-04-06 



Applicant: IBM (US) 
IPC: G06F17/30, G06F17/30 



High load SQL driven statistics collection 

Inventor: DAGEVILLE BENOIT (US); ZIAUDDIN 

MOHAMED (US); (+2) 

EC: 

Publication info: US2005138015 - 2005-06-23 

Auto-tuning SQL statements 

Inventor: ZIAUDDIN MOHAMED (US); DAGEVILLE 

BENQIT (US); (+2) 

EC: 

Publication info: US2005120000 - 2005-06-02 



Applicant: ORACLE INT CORP (US) 

IPC: G06F17/00; G06F17/00; (IPC1-7): G06F17/00 

Applicant: ORACLE INT CORP (US) 

IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
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10 results found in the Worldwide database for: 

expressions in the title AND optimizing in the title or abstract 

(Results are sorted by date of upload in database) 

1 Optimizing XSLT based on input XML document structure description 
and translating XSLT into equivalent XQuery expressions 

Inventor: LIU 2HEN H (US); KRISHNAPRASAD Applicant: 
MURALIDHAR (US); (+1) 

EC: G06F17/22T2; G06F17/22M IPC: G06F17/00; G06F17/30; G06F17/00 (+1) 

Publication info: US2006242563 - 2006-10-26 

2 ANALYZING INDUCTIVE EXPRESSIONS IN A MULTI-LANGUAGE 
OPTIMIZING COMPILER 

. Inventor: BLICKSEIN DAVID SCOTT (US); DAVIDSON Applicant: DIGITAL EQUIPMENT CORP (US) 
CAROLINE SWEENY (US); (+4) 

EC: G06F9/45C1; G06F9/45C3T; (+2) IPC: G06F9/45, G06F9/45; (IPC1-7): G.06F9/45 

Publication info: KR960003138B - 1996-03-05 

3 System and method for optimizing polynomial expressions in a 
processing environment 

Inventor: FALLAH FARZAN (US) Applicant: FUJITSU LTD 

EC: IPC: G06F7/38, G06F7/38 

Publication info: US2006075011 - 2006-04-06 

4 System and method for optimizing queries on views defined by 
conditional expressions having mutually exclusive conditions 

Inventor: FINLAY IAN RICHARD (CA); ZUZARTE Applicant: IBM (US) 
CALISTO PAUL (CA) 

EC: G06F17/30S4P3T1; G06F17/30S4P3T2 IPC: G06F17/30) G06F17/30; (IPC1-7): G06F17/30 
Publication info: US2004220896 - 2004-11-04 

5 METHOD AND SYSTEM FOR INTERACTIVE BUILDING AND 
OPTIMIZATION OF SEARCH EXPRESSIONS 

Inventor: BREIVIK JARLE (NO) Applicant: E PEDERSEN & SOENN AS (NO); BREIVIK 

JARLE (NO) 

EC: G06F17/30W3; G06F17/30Z2F1 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: WO0241185 - 2002-05-23 

6 Optimization of SQL queries involving aggregate expressions using a 
plurality of local and global aggregation operations 

inventor: RAMESH BHASHYAM (US); KRAUS TIMOTHY Applicant: NCR CORP (US) 
BRENT (US); (+1) 

EC: G06F17/30S4P3P; G06F17/30S4P4P1A IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US5884299 - 1999-03-16 

7 Compiler optimizer that moves loop invariant expressions 

Inventor: HIRAI SHINJI (JP) Applicant: NIPPON ELECTRIC CO (JP) 

EC: G06F9/45E3 IPC: G06F9/45; G06F9/45; (IPC1-7): G06F9/45 

Publication info: US5862384 - 1999-01-19 

8 Analyzing inductive expressions in a multilanguage optimizing 
compiler 

Inventor: BLICKSTEIN DAVID S (US) Applicant: DIGITAL EQUIPMENT CORP (US) 

EC: G06F9/45C1; G06F9/45E3; (+1) IPC: G06F9/45, G06F9/45; (IPC1-7): G06F9/45 

Publication info: US5577253 - 1996-11-19 

9 Compiling apparatus having a function to analyze overlaps of memory 
addresses of two or more data expressions and a compiling method 

Inventor: HAYASHI MASAKAZU (JP); NAKAHIRA Applicant: FUJITSU LTD (JP) 

TADASHI (JP) 

EC: G06F9/45C1A IPC: G06F9/45; G06F9/45; (IPC1-7): G06F9/44 



Publication info: US5581762 - 1996-12-03 

COMPILING COMPUTER CODE: OPTIMIZING INTERMEDIATE 

LANGUAGE FLOW GRAPH USING ROUTINE TO FOLD CONSTANT 
EXPRESSIONS 

Inventor: FAIMAN ROBERT NEIL Applicant: DIGITAL EQUIPMENT CORP 

EC: G06F9/45C1; G06F9/45E3; (+1) IPC: G06F9/45; G06F9/45; (IPC1-7): G06F9/45 

Publication info: NZ241694 - 1994-11-25 
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statistics in the title AND database and tables in the title or abstract 
(Results are sorted by date of upload in database) 

1 Generating statistics for temporary tables during query optimization 

Inventor: DRIESCH ROBERT D JR (US); EDWARDS Applicant: IBM (US) 
JOHN F (US); (+2) 

EC: G06F17/30S8R; G06F17/30S4P3T5S IPC: G06F17/30; G06F17/30 
Publication info: US2007043697 - 2007-02-22 

2 Method, system, and program for collecting statistics of data stored in 
a database 

Inventor: LIGHTSTONE SAM S (CA); POPIVANOV IVAN Applicant: IBM (US) 
(CA); (+1) 

EC: G06F17/30B IPC: G06F17/30; G06F17/30 

Publication info: US2006112093 - 2006-05-25 

3 System and method for externally providing database optimizer 
statistics 

Inventor: SAUERMANN VOLKER (DE) Applicant: 

EC: G06F17/30S8R; G06F17/30B IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: US2005262158 - 2005-11-24 

4 System and method for gathering and analyzing database performance 
statistics 

Inventor: MAROKHOVSKY SERGE G (US); CHEN SHUZI Applicant: EMC CORP (US) 
(US); (+2) 

EC: IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: US6804627 - 2004-10-12 

5 System and method for real time statistics collection for use in the 
automatic management of a database system 

Inventor: BONNER CHARLES ROY (US); HRLE NAMIK Applicant: IBM (US) 
(DE); (+1) 

EC: G06F17/30B IPC: G06F7/00; G06F17/30; G06F7/00 (+2) 

Publication info: US2004034643 - 2004-02-19 

6 Method for extracting statistical profiles, use of the statistics created 
by the method. 

Inventor: ANDRES FREDERIC (FR) Applicant: BULL SA (FR) 

EC: G06F17/30S4P8A; G06F11/34M IPC: G06F11/34; G06F12/00; G06F17/30 (+4) 

Publication info: EP0599707 - 1994-06-01 
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